Alternative correction equations in the Jacobi-Davidson method

نویسندگان

  • Menno Genseberger
  • Gerard L. G. Sleijpen
چکیده

The correction equation in the Jacobi-Davidson method is effective in a subspace orthogonal to the current eigenvector approximation, while for the continuation of the process only vectors orthogonal to the search subspace are of importance. Such a vector is obtained by orthogonalizing the (approximate) solution of the correction equation against the search subspace. As an alternative, a variant of the correction equation can be formulated that is restricted to the subspace orthogonal to the current search subspace. In this paper, we discuss the effectivity of this variant. Our investigation is also motivated by the fact that the restricted correction equation can be used for avoiding stagnation in case of defective eigenvalues. Moreover, this equation plays a key role in the inexact TRQ method [19].

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Jacobi-Davidson method for two-real-parameter nonlinear eigenvalue problems arising from delay-differential equations

The critical delays of a delay-differential equation can be computed by solving a nonlinear two-parameter eigenvalue problem. The solution of this two-parameter problem can be translated to solving a quadratic eigenvalue problem of squared dimension. We present a structure preserving QR-type method for solving such quadratic eigenvalue problem that only computes real valued critical delays, i.e...

متن کامل

Studies on Jacobi-Davidson, Rayleigh quotient iteration, inverse iteration generalized Davidson and Newton updates

We study Davidson-type subspace eigensolvers. Correction equations of Jacobi-Davidson and several other schemes are reviewed. New correction equations are derived. A general correction equation is constructed, existing correction equations may be considered as special cases of this general equation. The main theme of this study is to identify the essential common ingredient that leads to the ef...

متن کامل

A Differential-geometric Look at the Jacobi–davidson Framework

The problem of computing a p-dimensional invariant subspace of a symmetric positivedefinite matrix pencil of dimension n is interpreted as computing a zero of a tangent vector field on the Grassmann manifold of p-planes in R. The theory of Newton’s method on manifolds is applied to this problem, and the resulting Newton equations are interpreted as block versions of the Jacobi–Davidson correcti...

متن کامل

Zentrum für Informationsdienste und Hochleistungsrechnen (ZIH) A primal-dual Jacobi–Davidson-like method for nonlinear eigenvalue problems

We propose a method for the solution of non-Hermitian ill-conditioned nonlinear eigenvalue problems T (λ)x = 0, which is based on singularity theory of nonlinear equations. The singularity of T (λ) is characterized by a scalar condition μ(λ) = 0 where the singularity function μ is implicitly defined by a nonsingular linear system with the appropriately bordered matrix T (λ). One Newton step for...

متن کامل

A Null Space Free Jacobi-Davidson Iteration for Maxwell's Operator

We present an efficient null space free Jacobi-Davidson method to compute the positive eigenvalues of the degenerate elliptic operator arising from Maxwell’s equations. We consider spatial compatible discretizations such as Yee’s scheme which guarantee the existence of a discrete vector potential. During the Jacobi-Davidson iteration, the correction process is applied to the vector potential in...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Numerical Lin. Alg. with Applic.

دوره 6  شماره 

صفحات  -

تاریخ انتشار 1999